package com.zhouhong.muke_leetcode_two;

/**
 * @ClassName: Algorithm-and-Data-Structure
 * @Description:
 * @Author: zhouhong
 * @Create: 2021-04-05 23:16
 **/
//实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。

public class LeetCode0050 {
    public double myPow(double x, int n) {
        if (n == 0) { return 1; }
        if (n == 1) { return x; }
        if (n == -1) { return 1 / x; }
        double half = myPow(x, n / 2);
        double rest = myPow(x, n % 2);
        return rest * half * half;
    }

}
